Piotr Indyk

Results: 118



#Item
51

On Streaming and Communication Complexity of the Set Cover Problem Erik D. Demaine, Piotr Indyk, Sepideh Mahabadi, and Ali Vakilian Massachusetts Instittute of Technology (MIT) {edemaine,indyk,mahabadi,vakilian}@mit.edu

Add to Reading List

Source URL: www.mit.edu

Language: English - Date: 2014-08-06 12:02:47
    52

    Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality Sariel Har-Peled∗ Piotr Indyk†

    Add to Reading List

    Source URL: sarielhp.org

    Language: English - Date: 2012-08-03 11:55:38
      53

      Approximate Line Nearest Neighbor in High Dimensions Alexandr Andoni MIT Piotr Indyk MIT

      Add to Reading List

      Source URL: www.mit.edu

      Language: English - Date: 2008-10-14 01:55:32
        54

        A Fast Approximation Algorithm for Tree-Sparse Recovery Chinmay Hegde, Piotr Indyk, Ludwig Schmidt1 Massachusetts Institute of Technology Abstract—Sparse signals whose nonzeros obey a tree-like

        Add to Reading List

        Source URL: people.csail.mit.edu

        Language: English - Date: 2015-05-25 21:19:33
          55

          Overcoming the `1 Non-Embeddability Barrier: Algorithms for Product Metrics Alexandr Andoni MIT Piotr Indyk

          Add to Reading List

          Source URL: people.csail.mit.edu

          Language: English - Date: 2009-07-09 16:38:42
            56

            Overcoming the `1 Non-Embeddability Barrier: Algorithms for Product Metrics Alexandr Andoni MIT Piotr Indyk

            Add to Reading List

            Source URL: www.mit.edu

            Language: English - Date: 2008-10-14 01:55:03
              57

              K-Median Clustering, Model-Based Compressive Sensing, and Sparse Recovery for Earth Mover Distance∗ Piotr Indyk Eric Price

              Add to Reading List

              Source URL: people.csail.mit.edu

              Language: English - Date: 2011-06-05 23:48:27
                58

                On Model–Based RIP–1 Matrices Piotr Indyk Ilya Razenshteyn MIT, CSAIL

                Add to Reading List

                Source URL: www.ilyaraz.org

                Language: English - Date: 2013-07-18 11:12:24
                  59

                  Earth Mover Distance over High-Dimensional Spaces∗ Alexandr Andoni† MIT Piotr Indyk

                  Add to Reading List

                  Source URL: www.mit.edu

                  Language: English - Date: 2008-03-14 11:55:09
                    60

                    On the Power of Adaptivity in Sparse Recovery Piotr Indyk Eric Price David P. Woodruff

                    Add to Reading List

                    Source URL: people.csail.mit.edu

                    Language: English - Date: 2011-08-18 18:49:13
                      UPDATE